Hạt giống Tin Mừng gieo vào mảnh đất Đông Châu khoảng năm 1891. Những giáo hữu đầu tiên đã dựng nhà nguyện nhỏ bằng tre nứa, mái tranh, vách đất, cách Nhà thờ hiện nay khoảng 400m về phía Bắc để làm nơi cầu nguyện.
Năm 1903, xóm đạo di chuyển Nhà thờ về chỗ hiện nay. Ban đầu, Nhà thờ được làm bằng tranh tre, vách đất.
Năm 1909, xóm đạo xây dựng Nhà thờ mới nhưng bị gián đoạn bởi cơn bão vào tháng 8 năm 1909.
Năm 1917, xóm đạo tiếp tục công trình dở dang và hoàn thành năm 1919.
Khoảng năm 1920, Giáo họ Đông Châu được thành lập. Năm 1989, Giáo họ xây thêm tháp chuông cao 33m.
Năm 2004, Giáo họ xây dựng lại 2 gian cung thánh và chính thức được Giáo phận ban Sắc nâng lên hàng Giáo xứ vào ngày 7 tháng 10 năm 2020.